Tại những truyền thống văn hóa khác nhau về loại hình, khái niệm truyền thuyết có thể được mô tả những hiện tượng không hoàn toàn giống nhau, và liên hệ một cách khác nhau với các thể loại dân gian khác, kể cả thần thoại[1].

Trong văn hóa châu Âu, thường người ta chia hai loại: legend và tradition, tuy cùng mang ngữ nghĩa là lời truyền tụng, lời tục truyền, truyền thuyết. Huyền thoại thiên về phía gắn với các nhân vật của lịch sử linh thiêng như các thánh của Kitô giáo hoặc Hồi giáo. Truyền thống gắn với các nhân vật trần thế và không buộc phải có yếu tố thần kỳ. Tuy vậy, sự phân chia này chỉ phù hợp với những truyền thống trong đó tôn giáo thống trị đã cải biến các hệ thống thần thoại có sớm hơn (chỉ xảy ra tại các nền văn hóa Kitô giáo và Hồi giáo)[1], và rất khó thực hiện với các truyền thống trong đó tôn giáo mang tính thế giới (như Phật giáo) vốn không bác bỏ các hệ thống thần thoại có sớm hơn. Bên cạnh đó, sự phân chia này chỉ cũng khó làm đối với những hệ thần thoại đa thần chưa trải qua biến đổi căn bản nào hoặc những truyền thống trong đó lịch sử linh thiêng không phân lập với thế tục.

Trên một vài dấu hiệu khác biệt có thể rất nhỏ, sự phân lập truyền thuyết với các thể loại khác cũng có căn cứ nhất định. Truyền thuyết chung với thần thoại ở dấu hiệu về niềm tin và sự hiện diện của yếu tố thần kỳ. Truyền thuyết cũng phân biệt với thần thoại có thể ở phương diện sở hữu ngôn bản của bộ lạc hoặc toàn dòng họ. Thần thoại kể về nguồn gốc cõi đời và cõi người thì bất cứ một thành viên nào trong bộ lạc cũng có quyền kể lại; còn những truyền ngôn về các biến cố mở đầu dòng họ thì có thể thuộc sở hữu của các thành viên dòng họ. Bên cạnh đó, ở các nền văn hóa chưa có sự biến động về hệ thống tôn giáo, truyền thuyết có thể phân lập với thần thoại về quy chế, việc có hay không có liên hệ với sự thờ phụng, về nhân vật truyền thuyết v.v. Về tổng thể, so với thần thoại thì truyền thuyết kém linh thiêng hơn[1] và thường mô tả những sự kiện xảy ra muộn hơn. Sự lệ thuộc về nguồn gốc (biến sinh) của truyền thuyết với thần thoại có thể được xác định, tuy không phải thần thoại là nguồn cốt truyện duy nhất của truyền thuyết. Truyền thuyết nằm ở ranh giới giữa thần thoại và các ghi chép mô tả lịch sử.